Nuprl Lemma : insert_property 11,40

T:Type, eq:EqDecider(T), a:TL:(T List).
(b:T. (b  insert(eqaL))  ((b = a (b  L)))
 (no_repeats(TL no_repeats(T; insert(eqaL))) 
latex


Definitionst  T, x:AB(x), EqDecider(T), no_repeats(Tl), (x  l), prop{i:l}, P  Q, insert(eqaL), P  Q, P  Q, P  Q, P  Q, A, hd(l), i <z j, i j, l[i], b, Unit, , tl(l), b, if b then t else f fi , nth_tl(n;as), Y, ||as||, A  B, , deq-member(eqxL), guard(T), True, T
Lemmasno repeats cons, squash wf, true wf, cons member, eqtt to assert, eqff to assert, iff transitivity, assert of bnot, not functionality wrt iff, assert-deq-member, deq-member wf, bool wf, bnot wf, not wf, assert wf, insert wf, l member wf, no repeats wf, deq wf

origin